منابع مشابه
Triangulations with Circular Arcs
An important objective in the choice of a triangulation is that the smallest angle becomes as large as possible. In the straight line case, it is known that the Delaunay triangulation is optimal in this respect. We propose and study the concept of a circular arc triangulation— a simple and effective alternative that offers flexibility for additionally enlarging small angles—and discuss its appl...
متن کاملTriangulations with Circular and Parabolic Arcs
In this paper, we expand circular arc triangulations with parabolic arcs, which are triangulations whose edges are circular or parabolic arcs. Creating triangulations this way bears several advantages if angles are to be optimized, especially for finite element method. A typical reason for the occurrence of small angles in a straight line triangulation is that the geometry of the vertex set for...
متن کاملColoring Circular Arcs with Applications (extended Abstract)
The circular arc coloring problem is the problem of nding a minimal coloring of a set of arcs on a circle so that if two arcs intersect then they are assigned diierent colors. When a generic set of circular arcs is to be colored, the problem is known to be NP-complete; we consider certain instances of the problem which can be optimally solved in polynomial time. For the class of hereditary fami...
متن کاملDrawing Planar Graphs with Circular Arcs
In this paper we address the problem of drawing planar graphs with circular arcs while maintaining good angular resolution and small drawing area. We present a lower bound on the area of drawings in which edges are drawn using exactly one circular arc. We also give an algorithm for drawing n-vertex planar graphs such that the edges are sequences of two continuous circular arcs. The algorithm ru...
متن کاملNerve Complexes of Circular Arcs
We show that the nerve complex of n arcs in the circle is homotopy equivalent to either a point, an odd-dimensional sphere, or a wedge sum of spheres of the same even dimension. Moreover this homotopy type can be computed in time O(n log n). For the particular case of the nerve complex of evenly-spaced arcs of the same length, we determine the dihedral group action on homology, and we relate th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Graph Algorithms and Applications
سال: 2015
ISSN: 1526-1719
DOI: 10.7155/jgaa.00346